Quantum algorithms for approximate function loading

نویسندگان

چکیده

Loading classical data into quantum computers represents an essential stage in many relevant algorithms, especially the field of machine learning. Therefore, inefficiency this loading process means a major bottleneck for application these algorithms. Here, we introduce two approximate quantum-state preparation methods noisy intermediate-scale era inspired by Grover-Rudolph algorithm, which partially solve problem real functions. Indeed, allowing infidelity $\ensuremath{\epsilon}$ and under certain smoothness conditions, prove that complexity implementation algorithm without ancillary qubits, first introduced M\"ott\"onen et al., results $\mathcal{O}({2}^{{k}_{0}(\ensuremath{\epsilon})})$, with $n$ number qubits ${k}_{0}(\ensuremath{\epsilon})$ asymptotically independent $n$. This leads to dramatic reduction required two-qubit gates. Aroused result, also propose variational capable functions beyond aforementioned conditions. Our Ansatz is explicitly tailored landscape function, leading quasioptimized hyperparameters. allows us achieve high fidelity loaded state speed convergence studied examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximate Dynamic Analysis of Structures for Earthquake Loading Using FWT

Approximate dynamic analysis of structures is achieved by fast wavelet transform (FWT). The loads are considered as time history earthquake loads. To reduce the computational work, FWT is used by which the number of points in the earthquake record are reduced. For this purpose, the theory of wavelets together with filter banks are used. The low and high pass filters are used for the decompositi...

متن کامل

Algorithms for container loading

The container loading problem consists of packing boxes of various sizes into available containers in a way which optimizes some objective function. The container loading is the core of many problems which arise in distribution and logistics. As the amount of distributed goods grows and with it the need for automation of distribution processes, also the need for computational models and methods...

متن کامل

Combinatorial Algorithms for Approximate Words

The search and the analysis of motifs on the genome and the proteome is a very active domain in computational biology. The so-called formal approaches search for exceptional words on an entire genome, or some part of it. The specificity of our algorithmic approach is the combination of recent results in probability and combinatorics with highlevel pattern matching algorithms. In this paper, we ...

متن کامل

Incremental Algorithms for Approximate Compilation

Compilation is an important approach to a range of inference problems, since it enables linear-time inference in the size S of the compiled representation. However, the main drawback is that S can be exponentially larger than the size of the original function. To address this issue, we propose an incremental, approximate compilation technique that guarantees a sound and space-bounded compilatio...

متن کامل

Incremental Algorithms for Approximate Compilation

Compilation is an important approach to a range of inference problems, since it enables linear-time inference in the size S of the compiled representation. However, the main drawback is that S can be exponentially larger than the size of the original function. To address this issue, we propose an incremental, approximate compilation technique that guarantees a sound and space-bounded compilatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review research

سال: 2023

ISSN: ['2643-1564']

DOI: https://doi.org/10.1103/physrevresearch.5.033114